class Solution {
public:
	void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
		int len1 = nums1.size();
		int len2 = nums2.size();

		int i = m-1;
		int j = n-1;
		for(int index=len1-1;index>=0;index--)
		{
			if(i==-1)
			{
				nums1[index] = nums2[j];
				j--;
			}
			else if(j==-1)
			{
				nums1[index] = nums1[i];
				i--;
			}
			else if(nums1[i] > nums2[j])
			{
				nums1[index] = nums1[i];
				i--;
			}
			else
			{
				nums1[index] = nums2[j];
				j--;
			}
		}
	}
};